Thắng Nhì là một trong 3 địa danh lâu đời nhất của Vũng Tàu. Nguyên thủy, nơi đây thuộc thủ Phước Thắng (sau đổi thành bảo), thủy quân Biên Hòa thời Nguyễn, do những thủy quân thuộc binh thuyền Thắng Nhì (hay Thắng Nhị) lập xã thôn tạm cư trú. Dân thôn chủ yếu làm nhiệm vụ vừa khai phá đất đai, vừa thay phiên nhau canh phòng mặt biển, phần lớn dân thôn làm nghề biển, không làm ruộng. Tương truyền, dân thôn Thắng Nhì do Cai đội thủy quân Lê Văn Lộc chỉ huy, vì vậy về sau ông được thờ làm Thành hoàng của làng.[4]

Sau khi Pháp chiếm Nam Kỳ và đặt làm thuộc địa, Vũng Tàu được đặt thành thị xã Cap Saint Jacques. Xã Thắng Nhì là một trong 7 xã thôn thuộc tổng Vũng Tàu thuộc thành phố Cap Saint Jacques.

Ngày 22 tháng 10 năm 1956, chính quyền Việt Nam Cộng hòa giải thể thị xã Vũng Tàu (thời Pháp là thị xã Cap Saint Jacques), chuyển thành quận Vũng Tàu thuộc tỉnh Phước Tuy mới thành lập. Ngày 30 tháng 1 năm 1957, Nghị định số 6-BNV/HC/NĐ của Bộ Nội vụ ấn định các đơn vị hành chánh tỉnh Phước Tuy. Trong đó, quận Vũng Tàu có 1 tổng (Phước Hưng Trung) và được chia thành 4 xã: Thắng Tam, Thắng Nhì, Thắng Nhứt, Sơn Long.

Ngày 30 tháng 3 năm 1965, Thủ tướng Việt Nam Cộng hòa ban hành Sắc lệnh số 55/SL-NV chia địa phận thị xã Vũng Tàu thành nhiều khu phố. Đến ngày 22 tháng 8 năm 1972, Tổng trưởng Nội vụ chính quyền Việt Nam Cộng Hòa lại ban hành Nghị định số 553-BNV/HCĐP/NÐ, đổi các danh xưng "khu phố" của thị xã thành phường. Theo đó, khu phố Thắng Nhì trở thành phường Thắng Nhì. Ngày 22 tháng 8 năm 1974, phường Thắng Nhì tách các khóm Bình Lợi, Bình Hải và Sao Mai để lập phường Phước Hải.

Sau ngày 30 tháng 4 năm 1975, thị xã Vũng Tàu được đổi tên thành thành phố Vũng Tàu trực thuộc Cộng hòa Miền Nam Việt Nam mới tiếp quản. Sau khi Việt Nam thống nhất, vào tháng 2 năm 1976, tỉnh Đồng Nai được thành lập trên cơ sở sáp nhập các tỉnh Biên Hòa, Long Khánh, Phước Tuy và thành phố Vũng Tàu. Vũng Tàu trở thành thị xã trực thuộc tỉnh Đồng Nai. Ngày 30 tháng 5 năm 1979, Đặc khu Vũng Tàu - Côn Đảo được thành lập trên cơ sở sáp nhập thị xã Vũng Tàu, xã Long Sơn thuộc huyện Châu Thành, tỉnh Đồng Nai và huyện Côn Đảo thuộc tỉnh Hậu Giang. Đặc khu được chia thành 1 quận (Côn Đảo) và 5 phường: Châu Thành (trước là phường Vũng Tàu), Thắng Nhất, Thắng Nhì, Thắng Tam, Phước Thắng và xã Long Sơn.

Ngày 14 tháng 5 năm 1986, Hội đồng Bộ trưởng ra Quyết định số 58-HĐBT về việc điều chỉnh địa giới hành chính các phường thuộc Đặc khu Vũng Tàu - Côn Đảo[1]. Theo đó, phường Thắng Nhì và 5 tổ phường Thắng Tam chia thành 4 phường mới là phường 5, phường 6, phường 7 và phường 9.

Ngày 16 tháng 12 năm 2014, Chính phủ ban hành Nghị quyết số 94/NQ-CP, đổi tên phường 6 thành phường Thắng Nhì.[2]

Như vậy phường Thắng Nhì ngày nay chỉ tương ứng với một phần của phường Thắng Nhì cũ trước đây.